package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class permuteUnique {
    //给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。
    //
    //
    public static void main(String[] args) {



    }
}
/*
* class Solution {
    List<List<Integer>> result = new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>();
    boolean[] used;
    public List<List<Integer>> permuteUnique(int[] nums) {
        used = new boolean[nums.length];
        Arrays.sort(nums);
        Arrays.fill(used,false);
        backtracking(nums);
        return result;
    }

    void backtracking(int[] nums){
        //如果已经到了叶子节点,添加到结果集种
        if(path.size() == nums.length){
            result.add(new ArrayList(path));
            return;
        }

        for(int i = 0;i<nums.length;i++){
            //如果同层已经用过，或者是同枝已经用过
            if(i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false || used[i]){
                continue;
            }

            used[i] = true;
            path.add(nums[i]);
            backtracking(nums);
            used[i] = false;
            path.removeLast();
        }

    }
}*/
